package com.chilly.other.datastructer;

/**
 * 定义二叉树的结构
 *
 * 二叉树的遍历
 * 根据实体( 结点 )处理顺序不同,可以定义不同的遍历方法. 其分类如下 :
 *
 * 前序遍历( DLR ) : 根节点 ——> 左子树 ——> 右子树
 * 中序遍历( LDR ) : 左子树 ——> 根节点 ——> 右子树
 * 后序遍历( LRD ) : 左子树 ——> 右子树 ——> 根节点
 * 层次遍历 : 这种方法由图的广度优先遍历方法启发得来
 *
 * Created by Chilly Cui on 2021/1/7.
 */
public class BinaryTreeNode {
    private int data;
    private  BinaryTreeNode left;
    private  BinaryTreeNode right;

    public BinaryTreeNode() {
    }

    public BinaryTreeNode(int data) {
        this.data = data;
    }

    public BinaryTreeNode(int data, BinaryTreeNode left, BinaryTreeNode right) {
        this.data = data;
        this.left = left;
        this.right = right;
    }

    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }

    public BinaryTreeNode getLeft() {
        return left;
    }

    public void setLeft(BinaryTreeNode left) {
        this.left = left;
    }

    public BinaryTreeNode getRight() {
        return right;
    }

    public void setRight(BinaryTreeNode right) {
        this.right = right;
    }
}
